The Life in 1-Consensus
نویسندگان
چکیده
This paper introduces the atomic Write and Read Next (WRNk) deterministic shared memory object, that for any k ≥ 3, is stronger than read-write registers, but is unable to implement 2-processor consensus. In particular, it refutes the conjecture claiming that every deterministic object of consensus number 1 is computationally equivalent to read-write registers.
منابع مشابه
Output Consensus Control of Nonlinear Non-minimum Phase Multi-agent Systems Using Output Redefinition Method
This paper concerns the problem of output consensus in nonlinear non-minimum phase systems. The main contribution of the paper is to guarantee achieving consensus in the presence of unstable zero dynamics. To achieve this goal, an output redefinition method is proposed. The new outputs of agents are functions of original outputs and internal states and defined such that the dynamics of agents a...
متن کاملA Study of Factors Influencing High School Students’ Quality of Life
The present study aims at recognizing and analyzing the relationship among variables such as stress, social capital, self esteem and the locus of control that affect the high school students’ quality of life in Fars province, Iran. To this end 224 high school students form Shiraz, Kazerun, and Marvdasht were selected as participants based on Cluster Sampling. Cronbach’s alpha was used to mea...
متن کاملEntropy-based Consensus for Distributed Data Clustering
The increasingly larger scale of available data and the more restrictive concerns on their privacy are some of the challenging aspects of data mining today. In this paper, Entropy-based Consensus on Cluster Centers (EC3) is introduced for clustering in distributed systems with a consideration for confidentiality of data; i.e. it is the negotiations among local cluster centers that are used in t...
متن کاملNovel consensus quantitative structure-retention relationship method in prediction of pesticides retention time in nano-LC
In this study, quantitative structure-retention relationship (QSRR) methodology employed for modeling of the retention times of 16 banned pesticides in nano-liquid chromatography (nano-LC) column. Genetic algorithm-multiple linear regression (GA-MLR) method employed for developing global and consensus QSRR models. The best global GA-MLR model was established by adjusting GA parameters. Three de...
متن کاملA Survey of Social Factors Influencing Social Consensus(Case Study: Bushehr Civic Families)
The aim of this research is to study social factors influencing on social consensus. Sampling method was multi-process and included cluster and multistage sampling and sample size based on Cochran's Formula was 380 persons too. Data collection tools was questionnaire. In this research, the methods of data analysis were independent T-Test, Spearman Correlation Coefficient, Multivariate Regressio...
متن کاملThe role of main families in the quality of infertile couples' life: A study of content analysis
Introduction: the quality of coupleschr('39') life in Iran have a close relation with the connection and performance of their main families. The aim of this study is to investigate the role of main families in the quality of marital life of infertile couples. Methods: this study is done with a qualitative approach and data were collected by semi-structured exploratory interview with 15 infertil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1709.06808 شماره
صفحات -
تاریخ انتشار 2017